package sort;

import java.util.Arrays;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName InsertSort.java
 * @Description https://zhuanlan.zhihu.com/p/122293204
 * @createTime 2020年09月21日 20:08:00
 */
public class InsertSort {
	public static void main(String[] args) {
		int[] arr = {1, 12, 3, 13, 14, 2, 44, 4, 56, 7};
		sortArray(arr);
		System.out.println(Arrays.toString(arr));
	}

	private static void sortArray2(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			int temp=arr[i];
			int j=i-1;
			for (;j>=0;j--){
				if (arr[j]>temp){
					arr[i]=arr[j];
				}else {
					break;
				}
			}
			arr[j+1]=temp;
		}
	}
	private static void sortArray(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			int temp=arr[i];
			int j=i-1;
			for (;j>=0;j--){
				if (arr[j]>temp){
					arr[j+1]=arr[j];
				}
			}
			arr[j+1]=temp;
		}
	}
}
